برنامه ریزی خطی چندهدفی با ضرایب بازه ای در توابع هدف

thesis
abstract

مسائل بهینه سازی شامل معیارهای گوناگون و مغایر، شاخه ای از پژوهش را از دیرباز به خود اختصاص داده اند. برنامه ریزی خطی چندهدفی همواره به عنوان موضوعی درخور توجه در این حوزه مطرح بوده است. به دلیل رویارویی فراوان با چنین مسائلی، محققین بسیاری به بررسی و حل این گونه مسائل پرداخته اند. از طرفی، در اکثر مسائل برنامه ریزی خطی چندهدفی، ضرایب به طور قطعی مشخص نیستند. در این رساله، مسائل برنامه ریزی خطی چندهدفی با ضرایب توابع هدف بازه ای مدنظر هستند. برای ساده سازی، از این گونه مسائل تحت عنوان مسائل برنامه ریزی خطی چندهدفی بازه ای یاد می شود. پژوهشگران بسیاری توجه خود را به بررسی و حل این دسته از مسائل معطوف کرده اند، به گونه ای که تاکنون دو رویکرد اصلی، راضی کننده و بهینه ساز، برای برخورد با مسائل برنامه ریزی خطی چندهدفی بازه ای ارائه شده اند. از آن جا که هر دو رویکرد دارای معایبی هستند، در این رساله، پس از بیان مفاهیم جواب های موجود و تعریف مفاهیم جدید برای جواب، با بکارگیری معیار بیشینه رگرت، مدل هایی جدید جهت یافتن جواب هایی مناسب برای مسائل برنامه ریزی خطی چندهدفی بازه ای ارایه می شوند. بیشینه رگرت معیار بسیار معتبری برای برخورد با عدم دقت است، زیرا همه ی حالات موجود در ضرایب توابع هدف را در نظر می گیرد. پس از معرفی هر مدل، خواص جالب مربوط به آن به تفصیل بررسی می شوند. جهت حل مدل های ارایه شده، الگوریتم هایی معرفی می شوند. برای درک بهتر مفاهیم مختلف مربوط به جواب ها ، مدل ها و الگوریتم ها، مثال های عددی گوناگونی حل و بررسی می شوند.

similar resources

برنامه ریزی خطی با ضرایب بازه ای

نادقیقی که به طور طبیعی در مسائل زندگی واقعی ظاهر می شود می تواند به راه های مختلفی مورد عمل قرار گیرد. گاهی در سیستم های معادلات یا نامعادلات خطی، ضرایب و مقادیر سمت راست (rhs) به طور دقیق مشخص نیستند، این واقعیت، سیستم های معادلات یا نامعادلات خطی بازه ای را بوجود می آورد. در برنامه ریزی خطی (lp) نیز در مسائل کاربردی این نادقیقی وجود دارد، برای حل نمودن یک مسأله ی برنامه ریزی خطی، لازم است که...

شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف بازه مقدار

در این پایان نامه ابتدا مسائل برنامه ریزی چندهدفی به عنوان شاخه ای مهم از مسائل تصمیم گیری چندمعیاره مورد بحث قرار گرفته است. از آنجا که در دنیای واقعی پارامترهای مسائل بهینه سازی نادقیقند، مسائل برنامه ریزی چندهدفی با داده های بازه ای در نظر گرفته شده است. به دلیل اینکه که مقادیر توابع هدف بازه های بسته می باشند، برای تفسیر مفهوم بازه ی بهینه (مقدار بهینه ی تابع هدف) دو رابطه ی ترتیب جزئی بر ...

15 صفحه اول

ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای

We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values ​​of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...

full text

کاربرد روشهای رگرسیونی دربرآورد ضرایب فنی الگوهای برنامه ریزی خطی

علیرغم کاربرد گسترده الگوهای برنامه ریزی خطی در کشاورزی،مسئله اعتبار ضرایب فنی الگوهای برنامه ریزی خطی کمتر مورد توجه قرار گرفته است . روش معمول در برآورد این ضرایب بسیاری از ویژگی های شرایط واقعی فعالیت های زراعی را در نظر نمی گیرد. مطالعه حاضر بر آنست تا از طریق کاربرد روشهای رگرسیونی ،اعتبار برآورد ضرایب فنی الگوهای برنامه ریزی خطی را بهبود بخشد. دراین راستا از روشهای GLSوRCR استفاده شده است...

full text

برنامه ریزی هندسی پوزینمیال پارامتری با ضرایب بازه ای

برنامه ریزی هندسی روشی کارا و جالب برای رده ای از مسائل برنامه ریزی غیر خطی است. این روش توسط ریچارد دافین، کلارنس زینر و المور پترسون برای اولین بار در سال 1967 معرفی شد. برنامه ریزی هندسی در رابطه با مسائل مهندسی طراحی پیشرفت کرد؛ مهندسی طراحی شاخه ای از علوم مهندسی است که در آن وسایل یا سیستم هایی که معمولاً شامل پارامترهای ثابت و تعدیل ناپذیر می باشند، مورد بررسی قرار می گیرد.. مسایل بهینه س...

15 صفحه اول

شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف فازی مقدار

در این پایان نامه شرایط بهینگی کاروش-کان-تاکر برای مسائل برنامه ریزی چندهدفی فازی بررسی شده اند. با تعریف یک رابطه ی ترتیب روی رده ی همه ی اعداد فازی، مفهوم جواب بهینه معرفی شده است. از آنجا که این رابطه ی ترتیب یک رابطه ی ترتیب جزئی می باشد، مفهوم جواب پیشنهاد شده در این پایان نامه از همان مفهوم جواب برای مسائل برنامه ریزی چندهدفی معمولی به نام جواب بهینه ی پارتو پیروی می کند. به منظور معرفی ح...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023